Heuristic Optimization of Parallel Computations
نویسندگان
چکیده
Parallel algorithms and systems have reached a complexity where it is usually di cult to optimize available degrees of freedom by hand. This paper presents a general method for optimizing parallel computations via heuristic guidance. Instead of developing such heuristics by hand, our method is based on automatic acquisition of appropriate heuristics. We will present the method in general terms and demonstrate ve applications of signi cantly di erent nature.
منابع مشابه
Solving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization
This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...
متن کاملCFO Parallel Implementation on GPU for Adaptive Beam-forming Applications
The scientific community is still interested in heuristic techniques and optimization algorithms that could be applied in complex problems such as the antenna adaptive beam forming problem. This paper presents an empirical study of solving the problem of antenna adaptive beam forming using Central Force Optimization (CFO) algorithm. The algorithm implemented using Compute Unified Device Archite...
متن کاملTwo meta-heuristic algorithms for parallel machines scheduling problem with past-sequence-dependent setup times and effects of deterioration and learning
This paper considers identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machin...
متن کاملAN EFFICIENT OPTIMIZATION PROCEDURE BASED ON CUCKOO SEARCH ALGORITHM FOR PRACTICAL DESIGN OF STEEL STRUCTURES
Different kinds of meta-heuristic algorithms have been recently utilized to overcome the complex nature of optimum design of structures. In this paper, an integrated optimization procedure with the objective of minimizing the self-weight of real size structures is simply performed interfacing SAP2000 and MATLAB® softwares in the form of parallel computing. The meta-heuristic algorithm chosen he...
متن کاملDeveloping a new model for availability optimization applied to a series-parallel system (Quality Engineering Conference Paper)
Redundancy technique is known as a way to enhance the reliability and availability of non-reparable systems, but for repairable systems, another factor is getting prominent called as the number of maintenance resources. In this study, availability optimization of series-parallel systems is modelled by using Markovian process by which the number of maintenance resources is located into the obje...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007